Quantum extensive-form games
نویسندگان
چکیده
We propose a concept of quantum extensive-form games, which is extension classical games. Extensive-form games general such as Go, Shogi, and chess, have triggered the recent AI revolution, basis for many important game theoretic models in economics. Quantum transitions allow pairwise annihilation paths tree, resulting probability distribution that more likely to produce particular outcome. This similar principle mechanism speed-up by computation represented Grover’s algorithm. A also generalization learning, including Generative Adversarial Networks. As an new example we form Angel problem originally proposed Conway 1996. The has been solved but quantizing it, becomes non-trivial.
منابع مشابه
Extensive-Form Argumentation Games
Two prevalent approaches to automated negotiation are the application of game-theoretic notions and the argumentation-based angle; these two schemes are frequently at odds. An elegant view of argumentation is Dung’s abstract argumentation theory [2], which cold-shoulders the internal structure of arguments in favor of the entire debate’s global structure. Dung’s theory is elaborated by work in ...
متن کاملExtensive Form Games
I. Review of the Notation of Extensive Form Game Theory A. Let T be a finite set of nodes, thought of as states of the game where uncertainty is resolved, a choice is made, or, in the case of terminal nodes, where the game is over and payoffs are realized. 1. The nodes in T are partially ordered by a relation called precedence. 2. Formally the precedence relation is ≺ ⊂ T × T . 3. We assume tha...
متن کاملExtensive Form Games
e c a s t s a b o u t t h e f u t u r e m a r k e t. u c t m a r k e t , fi r m s m u s t m a k e d e c i s i o n s a b o u t w h e t h e r t o e n t e r m a r k e t s a n d w h a t p r o d-u c t s t o i n t r o d u c e .
متن کاملQuantum-like Representation of Extensive Form Games: Wine Testing Game
We consider an application of the mathematical formalism of quantum mechanics (QM) outside physics, namely, to game theory. We present a simple game between macroscopic players, say Alice and Bob (or in a more complex form Alice, Bob and Cecilia), which can be represented in the quantum-like (QL) way – by using a complex probability amplitude (game’s “wave function”) and noncommutative operator...
متن کاملQuantum realization of extensive games
We generalize a concept of classical finite extensive game to make it useful for application of quantum objects. The generalization extends a quantum realization scheme of static games to any finite extensive game. It represents an extension of any classical finite extensive games to the quantum domain. In addition our model is compatible with well-known quantum schemes of static games. The pap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2023
ISSN: ['1573-1332', '1570-0755']
DOI: https://doi.org/10.1007/s11128-022-03806-0